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Beschreibung 

Automatische Auswertung von Eigenschaf ten eines Systems auf 
Basis von Ablaufprotokollen 

Beim Testen von komplexen Systemen, die vielfach nebenlaufig 
und verteilt sind, werden Ablaufprotokolle in Form von Traces 
oder Logs erzeugt. Diese enthalten Inf ormationen zum 
Systemverhalten wahrend dem Betrieb des Systems, sei es in 
Testlaufen oder in tatsachlichen Anwendungen. Die gesammelten 
Inf ormationen werden bei der Fehleranalyse verwendet, urn das 
Systemverhalten zu reproduzieren. Heutige komplexe Systeme 
liefern in diesen Ablaufprotokollen groSe Mengen an 
Inf ormationen, die manuell nur noch schwer auszuwerten sind. 
Auch komplexe Zusammenhange im System lassen sich manuell nur 
schwer ermitteln. 

Die Auswertung der Ablaufprotokolle erfolgt trotzdem in aller 
Regel manuell. Zum Teil werden aber auch Speziallosungen 

2 0 erstellt, die, angepasst an die Systemumgebung und das zu 

untersuchende Fehlerbild, Auswertungen vornehmen. Diese 
Losungen erfordern einen grofien Aufwand in der Realisierung 
und Pflege. In der Literatur finden sich auch allgemeine 
Ansatze, die eine automatische Auswertung von 
^5 Ablaufprotokollen offenbaren. So ist aus Hallal H. et al . : 

"Using SDL-Tools to Test Properties of Distributed Systems", 
in: Brinksma E. und Tretmans J. (Editoren) : "Formal 
Approaches to Testing of Software - FATES '01", Seiten 125- 
140, Aalborg, Danemark, August 2001 ein Verfahren bekannt, 

3 0 bei dem Ablaufprotokolle zur automat ischen Auswertung in SDL 

(Specification and Description Language) erzeugt werden. Fur 
diesen Ansatz werden aber komplexe und teuere Werkzeuge 
benotigt, die daher kaum in der Breite eingesetzt werden 
konnen . 

35 

Der Erfindung liegt die technische Aufgabe zugrunde, die 
Analyse von komplexen technischen Systemen zu erleichtern und 
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zu automatisieren. Dabei sollen die geschilderten Nachteile 
des Standes der Technik vermieden werden. 

Diese Aufgabe wird durch die in den unabhangigen Anspriichen 
angegebenen Erfindungen gelost. Vorteilhafte Ausgestaltungen 
ergeben sich in den Unteranspruchen . 

Bei einem Verfahren zur Analyse der Funktionsf ahigkeit eines 
technischen Systems wird zur Fehleranalyse mittels eines oder 
mehrerer Rechner ein Ablauf protokoll in Form eines Traces 
oder Logs erzeugt. Das Ablaufprotokoll enthalt Inf ormationen 
uber das Systemverhalten wahrend des Betriebes des Systems in 
Form von Inf ormationen iiber mindestens ein im Betrieb des 
Systems auftretendes Ereignis, insbesondere eine Vielzahl von 
Ereignissen. Das Ablaufprotokoll wird in XML (Extensible 
Markup Language) erzeugt und/oder nach Erzeugung in XML 
konvertiert . 

Gemafi dem Stand der Technik setzt man fur die automatische 
Auswertung eine Modellierungssprache, z.B. SDL, ein, urn ein 
komplexes System zu verif izieren . Mit dieser 
Modellierungssprache wird das System modelliert, indem es 
durch ein Ablaufprotokoll nachgebildet wird. 

Die Erfindung geht durch die Verwendung von XML von einem 
ganz anderen Ansatz aus . XML ist namlich gerade keine 
Modellierungssprache und nicht daftir geschaffen, Ablaufe 
darzustellen. Vielmehr ist XML normalerweise eine 
Strukturierungssprache, mit der sich Datenmengen strukturiert 
darstellen lassen. Der Erfindung liegt also die Idee 
zugrunde, die Ablauf protokolle weder als reinen manuell zu 
bearbeitenden Text zu erzeugen, noch gleich mit der Erzeugung 
der Ablaufprotokolle ein formales Modell zu generieren, 
sondern vielmehr eine strukturierte Ausgabe in XML zu 
erzeugen, die einer nachtraglichen automatisierten 
Bearbeitung zugefiihrt werden kann. Die Erfindung liegt somit 
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praktisch zwischen den aus dem Stand der Technik bekannten 
Vorgehensweisen . 

Damit ergibt sich gegenuber den manuellen Vorgehensweisen der 
5 Vorteil der Automatisierung. Gegenuber dem Modell basierten 
Ansatz ergeben sich die Vorteile geringerer Komplexitat der 
erzeugten Ablaufprotokolle sowie deutlich reduzierter Kosten 
fur deren Wei terverarbeitung . 

10 Das Ablaufprotokoll wird dazu gleich in einem 

standardisierten Format erzeugt oder nach seiner Erzeugung in 
dieses konvertiert. Die Beschreibung des standardisierten 

£ Formates fur das Ablaufprotokoll erfolgt in einem XML-Schema. 

15 Es ist vorteilhaft, fur die Ablaufprotokolle ein bestimmtes 
XML-Format vorzusehen, das besondere Angaben en thai t. 

Das Ablaufprotokoll enthalt insbesondere den Namen und die 
Art des Ereignisses. 

20 

Zu den Angaben kann auch gehoren, ob das Ereignis ein lokales 
Ereignis, ein Registrierungsereignis oder ein 
Kommunikationsereignis ist. Lokale Ereignisse sind 
Ereignisse, die lokal in einem Systemteil auftreten. Mit 

2 5 einem Systemteil ist insbesondere eine nebenlaufige 
& Ausfiihrungsprozedur (Thread) einer Anwendung, ein 

Gerat (Device als virtuelles oder reelles Hardwareteil ) , ein 
Prozess und/oder ein Objekt gemeint . Lokale Ereignisse sind 
beispielsweise Ereignisse wie Variablenbelegungen und 

3 0 Uberprufungen von Behauptungen . 

Gerate, Prozesse, Ausf iihrungsprozeduren und Objekte konnen 
sich wahrend dem Betrieb des Systems registrieren und aus der 
Registrierung entfernen. Diese Ereignisse sind 
3 5 Registrierungsereignisse. Sie definieren die Lebensdauer 

ihrer Quelle und erlauben es, andere Ereignisse an Hardware 
oder Sof twareprozesse anzupassen. 
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Das Senden und der Empfang von Nachrichten sind 
Kommunikationsereignisse. Zu dieser Gruppe von Ereignissen 
gehoren auch f erngesteuerte Verf ahrensanf ragen . 

Vorteilhaft ist es auch, wenn das Ablauf protokoll eine Angabe 
zu Parametern des das Ereignis auslosenden bzw. zum Ereignis 
gehorenden Systemteil s enthalt, insbesondere eine Angabe, 
durch die das Systemteil identif izierbar ist. 

Beim Systemteil kann es sich insbesondere urn ein eine 
Nachricht empf angendes und/oder ein ein Nachricht sendendes 
Systemteil handeln. 

In diesem Fall kann das Ablauf protokoll eine Angabe zu 
Parametern der Nachricht enthalten, insbesondere zur 
Identif izierung der Nachricht. 

Mit besonderem Vorteil wird das Ablauf protokoll durch 
computergestutztes Parsen auf eine korrekte XML-Syntax 
uberpruft. Dadurch ist die automatische Uberprufung des 
Ablaufprotokolls auf seine syntaktische und teilweise 
semantische Korrektheit moglich. Hierzu lassen sich 
kostengunstig Standard-XML- Parser einsetzen. 

In einer ganz besonders bevorzugten Ausf iihrungsf orm der 
Erfindung wird das Ablauf protokoll durch XSLT (Extensible 
Style-Sheet Language Transformation) -Mittel 
weiterverarbeitet . Durch die Verwendung von XSLT-Mitteln 
ergeben sich folgende Vorteile: 

- XSLT-Mittel lassen sich leicht portieren; 

- gesuchte Eigenschaf ten lassen sich einfach ausdrucken; 

- XSLT-Mittel lassen sich wiederverwerten, beispielsweise fur 
die Suche nach anderen Eigenschaf ten; 

- XSLT-Mittel sind flexibel und damit fur die 
unterschiedlichsten Analyseauf gaben einsetzbar. 
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Diese Vorteile ergeben sich daraus, dass XSLT eine an XML 
angepasste funktionale Programmiersprache ist. 

5 Zur Weiterverarbeitung des Ablaufprotokolls durch XSLT-Mittel 
wird die zu untersuchende Eigenschaft des Systems in XSLT- 
Notation ausgedriickt . Daraus werden dann automatisch Analyse- 
und Visualisierungsbausteine als XSLT-Mittel generiert. Jeder 
Baustein stellt ein unabhangiges ausf lihrbares Programm dar. 
10 Ein Analysebaustein verarbeitet ein Ablauf protokoll in XML- 
Notation und erzeugt wahrend der Analyse der in ihm codierten 
Eigenschaft ein modif iziertes Ablaufprotokoll , das von 
weiteren XSLT-Mitteln bearbeitet werden kann. 

15 Ein XSLT-Mittel kann insbesondere eine Filterf unktion 
beinhalten, uber die die Eigenschaft oder andere 
Eigenschaf ten gefiltert werden konnen. 

Zum Schluss der Analyse wird das Ablaufprotokoll in eine 
20 geeignete visuelle Darstellung iiberfuhrt. Dazu dienen XSLT- 
Mittel zur Visualisierung, beispielsweise fur die Darstellung 
in SVG (Scalable Vector Graphics) , HTML (Hypertext Markup 
Language) oder encapsulated Postscript. 

25 Eine Anordnung, die eingerichtet ist, eines der beschriebenen 
Verfahren auszufuhren, lasst sich durch das Vorsehen von 
Mitteln realisieren, durch die die Verf ahrensschritte 
ausfuhrbar sind. Bevorzugte Ausgestaltungen einer solchen 
Anordnung ergeben sich analog zu den bevorzugten 

3 0 Ausgestaltungen des Verfahrens. 

Ein Programmprodukt fur eine Datenverarbei tungsanlage # das 
Sof twarecodeabschnitte enthalt, mit denen eines der 
geschilderten Verfahren auf der Datenverarbei tungsanlage 
35 ausgefiihrt werden kann, lasst sich durch geeignete 

Implementierung des Verfahrens in einer Programmiersprache 
und Uber set zung in von der Datenverarbei tungsanlage 
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ausfiihrbaren Code realisieren. Die Sof twarecodeabschnitte 
werden dazu gespeichert. Dabei wird unter einem 
Programmprodukt das Produkt als handelbares Produkt 
verstanden. Es kann in beliebiger Form vorliegen, so zum 
Beispiel auf Papier, einem computerlesbaren Datentrager oder 
iiber ein Netz verteilt. 

Weitere wesentliche Vorteile und Merkmale der Erfindung 
ergeben sich aus der Beschreibung eines Ausf iihrungsbeispiels 
anhand der Zeichnung. Dabei zeigt: 

Figur 1 eine Verwendung von XML bei der Analyse von 
Ablaufprotokollen; 

Figur 2 eine Strukturierungsvorschrif t von Ereignissen in 
XML; 

Figur 3 eine Konvertierung eines Ablauf protokolls unter 
Verwendung von XSLT-Mitteln ; 

Figur 4 eine Ausf iihrungsprozeduransicht eines einfachen 
Ablauf protokolls ; 

Figur 5 eine Auf einanderf olge von Filtern; 

Figur 6 eine Verwendung von Ablauf protokoll- 
Analysewerkzeugen; 

Figur 7 eine Performance-Analyse und 

Figur 8 eine graphische Darstellung einer Analyse. 

Uberblick iiber ein Analyseverf ahren mit Ablaufprotokollen 

Zur Analyse von Ablaufprotokollen von Systemen wird die 
Verwendung von XML-Standardtechnologien vorgeschlagen. 
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Dadurch wird der Entwicklungsauf wand fur spezielle Tools 
minimi ert . 

Das Diagramm in Figur 1 illustriert diese Idee. Statt sich 
5 auf die semantische Analyse von Ablaufprotokollen zu 

konzentrieren wird ein syntaktischer Transf ormationsschritt 
angewandt, urn ein entsprechendes Ereignis automatisch zu 
erhalten. Dabei ist es jedoch wichtig f estzustellen, dass die 
Analyse auf solche Eigenschaf ten beschrankt ist, die 
10 syntaktisch beschrieben werden konnen. 

Die Grundlage des Ansatzes sind Ablaufprotokolle in XML- 
S Notation. Zusammen mit der Transf ormationstechnologie XSLT 

konnen damit Ablaufprotokolle basierend auf syntaktischen 
15 Regeln analysiert werden. Aus Informationen, die in 

weiterfiihrenden Transf ormationen extrahiert werden, und einer 

visuellen Untersuchung des Ergebnisses kann man auf die 

Eigenschaf ten des Systems schlieteen. 

2 0 In diesem Ablaufprotokoll-Analyseverf ahren 

- wird ein Ablauf protokoll des Systems beobachtet, das eine 
Liste von partiell geordneten Ereignissen fur die 

Regis trierung von Ausf uhrungsprozeduren und Objekten, 
Kommunikationen und lokalen Ereignissen enthalt; 

- wird ein Ablauf protokoll offline in ein XML-basiertes 
Ablauf protokoll konvertiert , 

- wird unter Verwendung von XML-Style-Sheets (XSL) eine 
Beschreibung von interessierenden Eigenschaf ten erzeugt, 

30 - werden die Style-Sheets auf XML-Ausgabeprotokolle unter 
Verwendung von XSLT-Mitteln angewandt. 

Das Ablaufprotokoll-Analyseverfahren bietet sowohl einen 
Uberblick als auch Zoom- und Filterf unktionen sowie auf 
35 Anfrage spezielle Details zu gewunschten Ereignissen des 
Ablaufprotokolls . 
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Durch eine Visualisierung werden Ablaufprotokollinf ormationen 
einem Nutzer zuganglich gemacht . Hierzu wird vorzugsweise das 
SVG-Format verwendet. SVG ist ein XML-basiertes Format zur 
graphischen Darstellung. Es gibt eine Vielzahl von Tools fur 
5 die Visualisierung von SVG-Inhalten . Dadurch kann auf das 
Erstellen einer spezialisierten Ausgabeeinheit verzichtet 
werden . 

Ablaufprotokolle von komplexen Systemen sind oft 
10 ausgesprochen groS und werden dadurch unhandlich. Im 
Verfahren werden Filteroperationen benutzt, urn im 
Ablaufprotokoll enthaltene Inf ormationen und damit die GroSe 
des Ablaufprotokolls zu reduzieren. Diese Operationen mussen 
genau und konsistent sein. 

15 

Nicht alle Inf ormationen sollten in der Darstellung des 
Ablaufprotokolls standig prasent sein, sonst wurde eine 
Anzeige uberladen und das Auffinden relevanter Inf ormationen 
erheblich erschwert. Allerdings sollte es moglich sein, beim 
20 Untersuchen von Ereignissen, weitergehende Inf ormationen in 
einfacher Weise dem Benutzer zuganglich zu machen. 

Aufbau und Inhalt des Ablaufprotokolls 

2 5 Im Betrieb eines Systems werden Ereignisse gesammelt. Dabei 

werden die folgenden Klassen von Ereignissen unterschieden: 

- Registrierungsereignisse 

- Kommunikationsereignisse 
30 - Lokale Ereignisse 

Da ein Ablaufprotokoll als Input des Verfahrens zur Analyse 
eines Systems dient, miissen im System Mittel gegeben sein, urn 
Ereignisse fur das Ablaufprotokoll an bestimmten Punkten zu 

3 5 generieren. Es gibt unterschiedliche Methoden, solche Mittel 

in ein System einzufiigen. Die vielversprechendsten von ihnen 
sind diejenigen, die automatisch arbeiten. Dazu gehoren 
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beispielsweise Methoden auf Basis von Microsoft COM, Java RMI 
oder CORBA. 

Urn in der Ablauf protokollanalyse genutzt werden zu konnen, 
5 sollte jedes Ablauf protokollereignis , das ein 

Kommunikationsereignis oder ein lokales Ereignis ist, 
vorteilhaft der folgenden Struktur folgen und die 
dement sprechenden Angaben aufweisen: 

10 - Name und Typ des Ereignisses: Sendeereignis , 
Empf angsereignis oder lokales Ereignis; 

- ID der auslosenden Ausf iihrungsprozedur oder das auslosenden 
5fc Objekts; 

- ID der Quellausf iihrungsprozedur und des Quellobjekts (fur 
15 Empf angsereignisse) ; 

- ID der Bestimmungsausf iihrungsprozedur und des 
Bestimmungsobj ekts (fur Sendeereignisse) ; 

- Parameter der Nachricht des Ereignisses: eine Liste von 
Parametern, die einen Namen fur die Nachricht und andere 

20 Nachrichtenattribute enthalt (fur Kommunikationsereignisse) ; 

- lokale Parameter der auslosenden Ausf iihrungsprozedur oder 
des auslosenden Objekts: eine Liste von Parametern, die den 
augenblicklichen Status wiedergeben (fur lokale Ereignisse) . 

j 25 Weiterhin treten Registrierungsereignisse auf, die neu 

erzeugte Ausfuhrungsprozeduren, Prozesse oder Objekte in ein 
Ablaufprotokoll einfiihren. Es wird angenommen, dass die 
lokale Reihenfolge aller Ereignisse in ihrer Reihenfolge im 
Ablaufprotokoll gewahrt bleibt. Das Problem des Zuordnens von 

3 0 Empfangs- und Sendeereignissen ist wesentlich, urn die 

Reihenfolge der Ereignisse zu bestimmen und schlieSlich die 
Analyse auf dem .auf genommenen Ablaufprotokoll aufzubauen. 
Viel hangt davon ab, wie das verteilte System eingerichtet 
ist und was tatsachlich angezeigt wird. Es wird angenommen, 

35 dass in einem Paar von Quell- und Zielprozess jedes 

Empf angsereignis zu einem einzelnen Sendeereignis gehort. Die 
partielle Reihenfolge iiber die Ereignisse in einem verteilten 
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System lasst sich unter Verwendung der binaren Happend- 
Bef ore-Relation " beschreiben, die die theoretische Basis 
dieses Ansatzes ist. Sie ist wie folgt definiert: 

5 - Wenn Ereignis e in Ausfuhrungsprozedur t dem Ereignis e' in 
derselben Ausf iihrungsprozedur t vorangeht, dann e -> e'. 

- Wenn Ereignis e ein Sendeereignis in Ausf iihrungsprozedur t 
ist und Ereignis e' das korrespondierende Empf angsereignis in 

10 Ausfuhrungsprozedur t', dann e — e'. 

- Die Happend-Bef ore-Relation ist transitiv. 

Figur 2 illustriert das XML-Format eines Ereignisses. Ein 
15 Ereignis wird durch seinen Typ und seiner Operation 
beschrieben. So hat zum Beispiel ein Sendeereignis 
"Kommunikation" als Typ und " Senden" als Operation. Jedes 
Ereignis enthalt ein Element "Parameter", das, wie oben 
erlautert, Informationen iiber den Ursprung des Ereignisses 
2 0 enthalt. Zusatzlich kann ein Ereignis das Element " lokal" 
aufweisen, das Inf ormationen iiber den Zustand lokaler 
Variablen aufweist. Kommunikationsereignisse enthalten ein 
Element "Nachricht" mit dem jeweiligen Inhalt der Nachricht. 

2 5 Das Format ist als DTD (Document Type Description) 

spezif iziert , wodurch die Verwendung von XML-Parsern zur 
Uberpriifung einer Ausgabeprotokolldatei auf syntaktische 
Korrektheit ermoglicht wird. 

3 0 Vi sual i s i erungskomponen t en 

Ablaufprotokolle werden in ihre graphische Representation 
durch Style-Sheets unter Verwendung von XSLT-Mitteln in Form 
eines Style-Sheet-Prozessors oder eines XSLT-Prozessors 
3 5 konvertiert. Figur 3 illustriert diesen Teil des Verfahrens, 
fur den eine groiSere Anzahl von Prozessoren bereits kostenlos 
verfugbar ist. 
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Mit einem SVG-Viewer-Plugin fur Webbrowser kann man aus der 
graphischen Representation heraus und in diese hineinzoomen. 
Auf diese Weise kann der Benutzer je nach Wunsch einen 
5 Uberblick erhalten oder in die Grafik hineinzoomen, um 
detaillierte Inf ormationen zu finden. Da es sich um ein 
vektorbasiertes Format handelt, ist die Qualitat der Grafik 
in jeder Zooms tufe hochwertig. Es werden zwei 
unterschiedliche Ansichten eines Ablaufprotokolls zu 
10 Verfugung gestellt: 

- Die Ausf iihrungsprozeduransicht . Diese Ansicht ist einer 
& Nachrichtenfolgeansicht ahnlich, wobei vertikale Linien die 

aktive Zeit eines Tasks reprasentieren. 
15 Kommunikationsereignisse zwischen Tasks werden durch Linien 
dargestellt, die die korrespondierenden Sende- und 
Empf angsereignisse verbinden (siehe Figur 4) . 

- Objektansicht . Auch diese Presentation ist 

20 Nachrichtenf olgeansichten ahnlich, wobei vertikale Linien 
Ob j ektlebensdauern reprasentieren . 

Ereignisse in der Grafik werden farbig codiert. Die 
Verwendung von Farben macht es einfacher, Ereignisse zu 
identif izieren. Unterschiedliche Arten von Ereignissen konnen 
so einfach unterschieden werden. So lassen sich lokale 
Ereignisse beispielsweise gelb markieren. Die Farben sind in 
einem kaskadierenden Style-Sheet definiert, das in einer 
separaten Datei abgespeichert ist und nach personlichen 
3 0 Vorlieben eingestellt werden kann. 

Figur 4 zeigt ein einfaches Ablaufprotokoll in einer 
Ausf iihrungsprozeduransicht, wobei alle Ereignisse in einem ' 
festen Abstand dargestellt sind. Dieser Darstellung wird 
35 vorzugsweise benutzt, wenn man nur an der Abfolge der 

Ereignisse interessiert ist. Man kann jedoch auch Zeitmarker 
im Ablaufprotokoll benutzen, um Zeitspannen zwischen 
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Ereignissen als Abstand wiederzugeben . Solch eine Grafik kann 
sehr hilfreich sein, wenn Eigenschaf ten im Zeitbereich 
untersucht werden . 

Die Anforderung, auf Nachfrage auch Details anzuzeigen, ist 
auf zwei Arten implementiert . Eine Art ist die Verwendung 
einer separaten HTML-Datei mit Verweisen von Eintragen der 
Grafik zur Textreprasentation . Auf diese Weise enthalt die 
Grafik die Information beziiglich der Interaktion der Objekte 
oder Ablaufprozeduren und die HTML-Datei stellt die 
Dateiansicht der Ereigniseintrage zur Verfugung. Eine 
Kombination dieser Ansichten kann durch die Verwendung von 
HTML-Frames verwendet werden. 

In einer zwei ten Implementierung werden die Fahigkeiten von 
SVG genutzt, Text zu animieren. Hier lost das Bewegen des 
Mauszeigers iiber ein bestimmtes Ereignis die Anzeige von 
Inf ormationen wie Ereignisparametern oder Nachrichten aus. 
Wird der Mauszeiger wegbewegt, so werden die Inf ormationen 
wieder ausgeblendet . Dieser Ansatz hat den Vorteil, das nur 
eine Datei verwendet werden muss, um alle Inf ormationen 
anzuzeigen. Allerdings hat sich herausgestellt , dass bei 
groSen Dateien die Geschwindigkeit beim Offnen der jeweiligen 
Datei und Animieren zum Perf ormance-Engpass wird. 

Filtern 

Die GroSe der Grafik und die Menge der Information; die sie 
reprasentiert , kann immer noch Probleme aufwerfen. Das 
Entfernen irrelevanter Inf ormationen aus Ablaufprotokollen 
durch Filter kann deren Gr6£e betrachtlich reduzieren und 
dafiir sorgen, dass relevante Inf ormationen bei der visuellen 
Untersuchung herausgestellt werden. 

Dem Verfahren fur die Visualisierung folgend werden Filter 
vorzugsweise als Style-Sheets implementiert und die 
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Verarbeitung wird wiederum XSLT-Mitteln in Form eines XSLT- 
Prozessors iiberlassen. 

Unter Verwendung von Sprachkonstruktionen aus XPath kann man 
5 Ereignismuster ausdrucken, die man entweder sucht oder im 

Gegenteil vorubergehend ignorieren will. Beispiele fur solche 
Filter sind: 

- Die Entfernung von lokalen Ereignissen 

- Die Selektion von Kommunikationsereignissen zwischen 
Ablaufprozeduren 

- Die Selektion von Kommunikationsereignissen zwischen 
Obj ekten 

15 Lokale Ereignisse sind nicht von besonderem Interesse, wenn 
die Kommunikation zwischen Systemkomponenten im Fokus steht. 
Das Entfernen von lokalen Ereignissen kann durch die 
Verwendung des Style-Sheets nach Beispiel 1 erzielt werden. 

20 Beispiel 1 

<?xml version=" 1 . 0" encoding= "utf -8 " ?> 
<xsl : stylesheet 

xmlns :xsl= M http: //www. w3 . org/1999 /XSL/Transf orm" 
25 version= " 1 . 0 " > 

™ <!-- Description: Stylesheet removes all events of type 

'Local' --> 

<!-- Import standard behavoiur --> 

<!-- standard: copy all events --> 
3 0 <xsl: import href = " f ilter_template . xsl " /> 

<!-- Add DOCTYPE --> 

<!-- create trace. dtd file 

<xsl: output method="xml" indent= "yes " doc type- 
sy s tem= " trace . dtd " / > 
3 5 <xsl : strip-space element s= " * " /> 

< i -- Match local events --> 
<!-- do not copy (delete) them --> 



2002 P 10701 



14 

<xsl: template match= " event [@operation= ' Application' and 

@type=' Local' ] "> 
</xsl : template> 

<!-- end Match local events --> 
5 </xsl : stylesheet> 

Qperationen mit Filtern 

Das Ergebnis einer Filteroperation ist ein modif iziertes 
10 Ablaufprotokoll , das giiltig ist und fur die Visual isierung 
oder Analyse wei terverarbei tet werden kann. Deshalb ist es 
moglich, wie in Figur 5 dargestellt, eine Kombination von 
Filtern zu benutzen. 

15 Diese Operation wird Verkettung genannt . Es ist jedoch darauf 
zu achten, dass die Verkettung von Filtern nicht kommutativ 
ist : 

filterl o filter2 * filter2 o filterl 

20 

Style-Sheets wie in Beispiel 2, in dem in Zeile 8 ein 
generelles Style-Sheet importiert wird, das standardmaSig 
Kopien der Ereignisse in der resultierenden Datei erzeugt, 
konnen wiederverwendet werden. 
25 fa 

Beispiel 2 

<?xml version="1.0 M encoding= "utf-8 " ?> 
<xsl : stylesheet 

30 xmlns :xsl="http: //www.w3 . org/1999 /XSL/ Trans form" 

version= ,f 1 . 0"> 

<!-- Description: Stylesheet removes all threads with no 

events --> 
<!-- Import standard behaviour --> 
35 <!-- standard: copy all events --> 

<xsl : import href = " f ilter_template . xsl " /> 
<!-- Add DOCTYPE --> 



• 



15 

<!-- output trace .dtd --> 

<xsl: output method="xml " indent= "yes " doctype- 

system= " trace. dtd" /> 
<xsl : strip-space elements=" * " /> 
5 <!-- Remove threads with no events --> 

<xsl : template match= " event [@type= ' Thread-Registration' 

and ( @operation= ' Create ' ) ] " > 
<xsl : variable name= " found-events " 
select= " f ollowing- 
10 sibling: : event [ (@type= ' Communication' or 

@type= ' Local ' ) 
and parameters / @ thread- 
Jjt id=current ( ) /parameters/@identif ier ] " /> 

<xsl:if test= " count ( $f ound-events ) > 0"> 
15 <xsl:copy-of select= " . 11 /> 

</xsl : if > 
</xsl : template> 

<xsl : template match= " event [ @type= ' Thread-Registration ' 
and ( @operation= ' Destroy r ) ] "> 
20 <xsl : variable name= " found-events " 

select= "preceding- 
sibling: : event [ ( @type= ' Communication ' or 
@type= 'Local ' ) 
and parameters /@thread- 

id=current { ) /parameters /@ident if ier ] " /> 
<xsl:if test= " count ( $ found-events ) > 0"> 
<xsl : copy-of select= " . " /> 
</xsl : if > 
</xsl : template> 
30 </xsl : stylesheet> 

Man kann dann vom generellen Style- Sheet die Regeln 
uberschreiben, urn den speziellen Bediirfnissen im jeweiligen 
Anwendungsfall gerecht zu werden. Hier wird von 
3 5 Priori tatsregeln Gebrauch gemacht . 
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Statt des Imports von Style-Sheets kann man Style-Sheets auch 
miteinschlieSen, wie dies in Beispiel 3 in den Zeilen 6 bis 7 
geschieht. Regeln von miteingeschlossenen Style-Sheets haben 
dieselbe Prioritat wie Regeln des aktuellen Style-Sheets. Man 
5 kann diese Prioritatsregeln benutzen, um Regeln von 

importierten Style-Sheets zu uberschreiben . Auf diese Weise 
lassen sich allgemeine Muster wiederverwenden und dadurch der 
Entwicklungsaufwand fur Analysetools verringern . 

10 Beispiel 3 

<?xml version=" 1 . 0" encoding= "utf -8 " ?> 
<xsl : stylesheet 

xmlns :xsl= "http : //www. w3 . org/ 1999 /XSL /Transform" 
15 version="l . 0"> 

<!-- Description: Stylesheet removes all empty threads 

and objects --> 
<xsl : include href =" f ilter_empty thread. xsl" /> 
<xsl : include href = " f ilter_emptyobject .xsl " /> 
20 < ! — Add DOCTYPE --> 

<!-- output trace. dtd --> 

<xsl: output method= "xml " indent = "yes " doctype- 

sy s t em= " trace . dtd " / > 
<xsl : strip-space elements= " * " /> 
25 </xsl : stylesheet> 

Eigenschaf tsanalyse 

Die Idee der Verwendung von Style-Sheets fur Filter lasst 
3 0 sich auf die Analyse von Eigenschaf ten in einem 
Ablauf protokoll iibertragen . 

- Analyse von Datenuberholungen. Datenuberholungen konnen in 
einem verteilten System auftreten, wenn auf ein Objekt von 
3 5 mehr als einer Ausflihrungsprozedur aus zugegriffen wird. Dies 
ist eine Standardanalyse fur verteilte Systeme. 
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- To tpunkt analyse . Ein Totpunkt kann in einem System 
auftreten, wenn eine Komponente aktiv auf ein Ereignis 
wartet, das niemals auftritt. 

5 Ublicherweise werden diese Eigenschaf ten unter Verwendung von 
Modellen des Systems untersucht und erfordern eine formale 
Uberprtifung. Dies kann ausgesprochen kostenintensiv sein und 
fiihrt unter Umstanden trotzdem nicht zu den gewiinschten 
Ergebnissen . 

10 

Die hier vorgenommene Analyse basiert allein auf 
Abl auf protokollen . Die Ergebnisse konnen allerdings nur 
^5 mogliche Probleme identif izieren. Diese Probleme miissen dann 
weiterhin manuell untersucht werden. Nichtsdestotrotz ist 
15 dies deutlich einfacher, nachdem mogliche Problempunkte 

identif iziert sind. Zusatzlich konnen Perf ormance-Engpasse 
basierend auf der Zeitspanne zwischen Ereignissen im 
Ablaufprotokoll untersucht werden. 

20 Die Eigenschaf ten werden mit Hilfe von Bedingungen an 
Ereignisse im Ablaufprotokoll formuliert: 

Bedingung fur eine potentielle Dateniiberholung : 

25 V e e Event, 
~ wobei e/@type e {Local, Communication} 

T Gobject-id = {c/parameters /& thread- id / c e Event, 
wobei c/@type e {Local , Communication} 

und c /parameters /^object- id * e / par ameters/Q object- id} , 

30 

dann lasst sich eine potentielle Dateniiberholung 
identif izieren als: 

race- condition = / T@ ob j ect _ id / > 1. 

35 
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Die Bedingung erweist sich als wahr, wenn mehr als eine 
Ablaufprozedur das mit Gobject-id identif izierte Objekt 
verwendet . 

5 Bedingung ftir eine hochwahrscheinliche Dateniiberholung: 

Wenn die Bedingung fur eine potentielle Dateniiberholung 
erfiillt ist, kann die Analyse fortgefiihrt werden, um eine 
hochwahrscheinliche Dateniiberholung zu identif izieren . Dazu 
10 muss iiberpriift werden, ob die identif izierten 

Ablaufprozeduren tatsachlich gleichzeitig sind, das heiSt die 
Ereignisse dieser Ablaufprozeduren gleichzeitig sind. 

Ve, e ' 6 Event, 
15 wobei e/Gthread- id ^ e' /Gthread-id und 
e/Qobject-id = e' /Qobject- id, 

dann gilt e — e' und e' e, wenn die Ereignisse e und e' 
nicht gleichzeitig sind. 

20 Moglicher Totpunkt : 

V e G Event, 

wobei e/@type = Communication, e/Qoperation = Send und 
e /parameters thread- id - t, 

25 

identif iziert man eine moglicherweise blockierten 
Ablaufprozedur durch: 

deadlock- condition - e ist das letzte Ereignis in t. 

30 

Diese generellen Muster konnen in jedem gleichzeitig 
ablaufenden oder verteilten System benutzt werden. Jedoch 
gibt es auch viele anwendungsspezif ische Eigenschaf ten, die 
durch solche Muster beschrieben werden konnen. Diese Muster 
3 5 konnen aus den Systemanf orderungen abgeleitet werden, um das 
korrekte Verhalten des zu testenden Systems zu iiberprufen. 
Dariiber hinaus konnen Muster auch Fehler beschreiben, die in 
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vorhergehenden Tests auftauchen. In folgenden Tests konnen 
diese Muster benutzt werden, um zu iiberpriifen, ob ein solcher 
Fehler wieder aufgetaucht ist. Die anwendungsspezif ischen 
Eigenschaf ten stellen in der Praxis ublicherweise den grofiten 
5 Teil der Ablauf protokollanalyse dar. Das vorgestellte 

Verfahren vereinfacht die Beschreibung dieser Eigenschaf ten 
als Muster und steigert damit die Produktivitat in der 
Testphase betrachtlich. 

10 Einsatz von Ablauf protokoll-Analysewerkzeugen 

Style-Sheets und zugehorige Prozessoren sind Ingenieuren ohne 
weiteres zuganglich, soweit sich diese mit der XSLT- 
Technologie auskennen. Dartiber hinaus konnen sie aber auch 
15 einem groSeren Kreis durch eine Technologie verftigbar gemacht 
werden, die sich iibersetzte Style-Sheets nennt. Sie kann fur 
die Installation der Ana lys ewer kzeuge eingesetzt werden, 
statt Style-Sheets an den Benutzer auszulief ern . Ein Compiler 
erzeugt in diesem Fall z.B. ein Java-Programm aus einem 

2 0 gegebenen Style-Sheet. Dadurch hat man die Moglichkeit, 

gesuchte Eigenschaf ten weiterhin in XSLT auszudriicken, und 
ist trotzdem in der Lage, einfach Java -Programme fur die 
Entwickler zu installieren, die implementierte Filter, 
Prozessoren und Konverter enthalten. Ein Beispiel fur eine 
2^ solche Java - Imp lemen tier ung ist in Figur 6 dargestellt. 

Beispiel 

Ein Beispiel fur das Verfahren ist fur ein eingebettetes 

3 0 Software-System realisiert, das auf Windows CE lauft. 

Die Ablaufprotokolle werden in einem proprietaren Format 
erzeugt und dann offline in das XML-basierte 
Ablaufprotokollf ormat konvertiert . 

35 

Von besonderem Interesse ist in diesem Beispiel der Grund, 
warum die Anwendung betrachtlich verlangsamt wird. Die 
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Ablaufprotokolle selbst sind ausgesprochen groS und enthalten 
Millionen von Ereignissen. Die Herausf orderung besteht darin, 
Aufrufe herauszuf inden, die die Verlangsamung hervorrufen 
konnen. Zuerst wird die Performance der Aufrufe analysiert. 
Dazu wird ein Style-Sheet verwendet, das Paare von Aufruf- 
und Ruckgabeereignissen findet und den Zeitunterschied 
berechnet. Das Ergebnis wird als HTML-Datei prasentiert 
(Figur 7) . 

Nach der Identif izierung von Perf ormance-Engpassen sucht man 
nach dem Grund dieser Verzogerungen . Dazu werden im gegebenen 
Beispiel Fehlerereignisse naher untersucht. Die 
Fehlerereignisse sind in diesem Fall entweder lokale 
Ereignisse, die das Wort "Error" in der Nachricht enthalten, 
oder Kommunikationsereignisse, die ein spezifisches 
Ruckgabeergebnis enthalten. Wiederum wird ein Style- Sheet 
implementiert , urn nur diese Ereignisse auszufiltern und zu 
Visualisieren . 

Durch das Farbkodierungsschema , die reduzierte Anzahl von 
Informationen und die Moglichkeit, einen schnellen Uberblick 
tiber das Ablaufprotokoll zu erhalten, wird man nun schnell 
auf einen Implementierungsmangel als Grund der Verlangsamung 
gef uhrt . 

Figur 8 zeigt einen Uberblick dieser Analyse. Die Grafik 
enthalt 26656 Ereignisse und ist in einem extremen Zoom 
dargestellt, um eine Ubersicht zu ermoglichen. In der Mitte 
des unteren Teils des Ablauf protokolls ist deutlich eine 
Liicke sichtbar, die durch eine Ansammlung von 

Fehlerereignissen gekennzeichnet ist. Untersuchungen ergeben, 
dass die Anwendung dadurch verlangsamt worden ist, weil nicht 
notwendige Anfragen verarbeitet werden. Durch weiterfuhrende 
Nachf orschungen wird herausgef unden, dass hier eine 
Komponente versucht, auf ein fehlendes Gerat im synchronen 
Modus zuzugreifen. Die Verarbeitung in diesem Objekt 
pausiert, bis ein Timeout dem System ermoglicht, 
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f ortzuf ahren. Die gewiinschte Verbesserung lasst sich in 
diesem speziellen Anwendungsf all zum Beispiel dadurch 
erzielen, dass verfugbare Gerate in einer zentralen 
Komponente verwaltet werden. 

Allgemein sind den Ausf tihrungsf ormen der Erfindung folgende 
Vorteile zu eigen. Die Erstellung von Analysebausteinen in 
Form von XSLT-Mitteln ist durch die Nutzung von XML- 
Technologien schnell und effizient moglich. Damit konnen 
spezifische Bausteine sehr kostengunstig erstellt und 
getestet werden. Die notwendigen Werkzeuge zur Generierung 
sind kostenlos verfiigbar. Ablauf protokolle konnen automatisch 
auf komplexe Eigenschaf ten des Systems hin untersucht werden. 
Eine Breitennutzung dieser Bausteine ist einfach zu 
realisieren. Durch eine Vielzahl von kleinen 
Analysebausteinen ist eine hohe Flexibilitat bei der 
Auswertung von Ablauf pro tokollen gegeben. Die automatische 
Auswertung von Ablaufprotokollen fuhrt zu einer 
Produktivitatssteigerung bei der Fehleranalyse . Der Einsatz 
von SVG und HTML als Visualisierungsmittel ermoglicht eine 
webbasierte Darstellung mit den damit verbundenen Vorteilen. 
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Patentanspriiche 

1. Verfahren zur Analyse eines Systems, bei dem ein 
Ablaufprotokoll erzeugt wird, das Inf ormationen liber ein 
Ereignis im Betrieb des Systems enthalt, 

dadurch gekennzeichnet , 

dass das Ablaufprotokoll in XML erzeugt und/oder nach 
Erzeugung in XML konvertiert wird. 

2. Verfahren nach Anspruch 1, 

bei dem im Ablaufprotokoll eine Angabe zu Parametern des 
Ereignisses erzeugt wird, insbesondere zur Identif izierung 
des Ereignisses und/oder ob das Ereignis ein lokales 
Ereignis, ein Registrierungsereignis oder ein 
Kommunikationsereignis ist . 

3. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem im Ablaufprotokoll eine Angabe zu Parametern des das 
Ereignis auslosenden Systemteils erzeugt wird, insbesondere 
eine Angabe durch, die das Systemteil identif izierbar ist. 

4. Verfahren nach Anspruch 3, 

bei dem das Systemteil ein eine Nachricht empfangendes 
und/oder ein eine Nachricht sendendes Systemteil ist. 

5. Verfahren nach Anspruch 4, 

bei dem bei dem im Ablaufprotokoll eine Angabe zu Parametern 
der Nachricht erzeugt wird, insbesondere zur Identif izierung 
der Nachricht. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem das Ablaufprotokoll auf eine korrekte XML-Syntax 
uberpriift wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem das Ablaufprotokoll durch XSLT-Mittel 
weiterverarbeitet wird. 
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8 . Verf ahren nach Anspruch 7 , 

bei dem die XSLT-Mittel eine Filterf unktion beinhalten. 

9. Verf ahren nach einem der Anspruche 7 oder 8, 

bei dem die XSLT-Mittel aus dem Ablaufprotokoll ein 
modif iziertes Ablaufprotokoll in XML erzeugen. 

10. Verf ahren nach einem der Anspruche 7 bis 9, 

bei dem die XSLT-Mittel eine Vi suali si erungsf unktion 
beinhalten. 

11. Verf ahren nach einem der Anspruche 7 bis 10 , 

bei dem mehrere XSLT-Mittel verwendet werden, die in 
beliebiger Reihenfolge kombinierbar und ausfiihrbar sind. 

12. Anordnung, die eingerichtet ist, ein Verfahren nach einem 
der vorhergehenden Anspruche auszufiihren. 

13. Programmprodukt fur eine Datenverarbeitungsanlage, das 
Sof twarecodeabschnitte enthalt, mit denen ein Verfahren nach 
zumindest einem der Anspruche 1 bis 11 auf einer 
Datenverarbeitungsanlage ausgefuhrt werden kann. 
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Zusainmenf a s sung 

Automat ische Auswertung von Eigenschaf ten eines Systems auf 
Basis von Ablauf protokollen 

5 

Zur Analyse eines komplexen, nebenlauf igen Systems wird ein 
Ablaufprotokoll in XML erzeugt und/oder nach Erzeugung in XML 
konvertiert. Dieses Ablaufprotokoll wird auf Eigenschaf ten 
des Systems hin untersucht . Interessante Eigenschaf ten werden 
10 mit XSLT-Mitteln beschrieben. Die XSLT-Mittel dienen damit 
der Filterung und Visual isierung der Analyseergebnisse . 
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Figur 3 
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Figur 5 
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Figur 7 
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Figur 8 




